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(57) [S^] 

-r^ c^T- y^'sT 3 3) . ^^mmi^^titztm^ 

Lfc^^li^^^^HSPf L 5/:/ST 3 4) . 7=^- 

mmil^^ tlX\^^ti:\^^ tm^i^tz t ^ itt(Dy'-i^ 
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'ST31 



I iBffi=^^L-^ 1-ST32 
ST33 
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1 

m-^^m^<D7'-^ \zM Lxm^-^< t^^ 9 ^ r :y h 
±U^^'7-(r>' bit. 10 

J: 19 » Hi ^ 3g5£B#ffl +i ^ S 0# M oii5£*a 

M \^xm%^m-^^m^<Dy='-^ ^nm-r 2 (Dmrf^ 

m'^itm^(Dy^—<^{zMi.xm^-''<t^^ y^ri^b 
tx\ ^^mtm'^^tm^<oy'-i^ t^MJt^nn^xT"- 
^{t^m\z.'i6\,'^x . 

y ^ri^ b\t. 
iiS^i^ - {C PpI I. ipii- 4: U T ^ Kiiif ^i'^ b ±IS 

mt$!^^tfj:^^-^itm^(7:>'f-^\z.m\.x . ±fe»tH 50 



4#M2 000-224155 
2 

^ tl f:: 3g 12 P$ Pfl { C t i ^ -r ^ P# ffi c7) 3f M M S ^ M L , 

tit^yt. }LUt^tz,f^m\z:^-^xy'—^^n^^i\L\^x 

L , hUmm^m * (c ±aB^1^ - b frfc 

4^ ±tB^i^ b 0f IB * ^ n 

[0001] 

I 0 0 0 2 ] 

i^\z.^\i^x-^)v^^^:^vm^\t^^^m:^^tKX^^. m 

ftr-^bmb one f 5 :y h ^7 — ^r•-^/^ 

±> ^ b{Cif#6:i <^cor-# ^i^— t:^'^o^p««7>$iJWl. Qual 
ity of Service (Q o S) OW^:6^^Ay {C^T^:)ttr 

6. 

[0 0 0 3] ^Sf^^^^i^^^S^'TS-^v'^f-^-Y;^ hr 

7^o-MT-^ort>35>:^ ftl^ r (7:)^>^/^- 
[0 0 0 4 ] -ryUf^^Sr^^ hr:^y >5r — v-a VO^-g-. 



(3) 

3 

[0 0 0 5] m^^mm^mAi^tz'^/i-'^r^v ^-iy 

[0 0 0 61 U7&>L, y r/L.c$^^ ^r-®jf^-rs-^y^^=^ jo 
hr^v ^-i^B ^^(Dm^. mn7^^^m^ti^:Lt 

[0 0 0 7] 

[^l^:&^«9?:LJ: 5 <bf 61^®] m; >Jr^ a >'C0^ 
ni:^Wt\^fj:^m^nti.X\t. mmmF¥ (Causal Ord 
ering) l^fc t> <7>}S^ii^ ^ ttTl^ S a ^'.C*^, JI^TCO 

[0 0 0 8 ] 9(C;^-r J: 5{^. m^—^m. ^>'^«D 

^pf-§*{t:Lr ({M)K' ) , m^-^<Rv^^>'^<A{z.m 

?^ >'/<B(c*5i^rW;!}D^ixfcH*«*^#ea-t-6 

<^;6^r-^-5o 30 
[0 0 0 9] ^^{Z. Hi OtC;^-rj: ;^>'/<B:d^ 

K) , Ci^^^i^-/<^tF^ ^^<Af;ii5|ft Lfc:^^(co 
{bLT ({K' }K) . :^>'y<ARXJ^;^>^<B\zmiB\^X 

[0 0 10] in 11(7)^^15, Pp1JSd^^±-r 

^U«p< ^'/'^ AtCi^ftL. T^V/^AidMK' }K(D^(^{M} 

[0011] z(Dtt. m'^-^<\tmi^\^^mK' ^mm 
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[00 12] :L(DXo^j:nmm^mm^m^'^^z.t\cj: 

cor% p< >'/-<B;5^t^^^LT*D< ^ :yir-v^MCO#:^^^ 

[0013] ^^s^ h9—i;^mm^^^'r^z,tx^fj:\^^ 

-(j^\^^mn't^^tt'^x^f^<f^^. ^fc. mmmz. 
s. 

[0 0 1 4 ] z.(Dx.of^m'm\z.^^x^^^ 

u^T^-^i^Sft^fe^iiW-r s ^ ^ § 6^ ^ f So 

[0015] 

^ ^ r h PflfOsmJiSff ^^-r E^'if «^ 

;:^•ri^^c*5l^T, ^^^-YTvhl^. ^i^-/■<^cPp1l^-& 
LT b^ii' 7 ^ T 1/ h (Ci^^iii)^ 

^-dx¥-^ ^n^^i\L\^xmi&^^i\L^nfz.y'-^ ^ 

t^^^^m'^itm^<T}y'-^^\^<D^ yy(ri^ hRxim 

So 

[0016] ^^m\zm^y'-^m§:m:^m\t. 



^^y>{r:y ±um^-^<\z.m^^^t>-\ti:Lxm 
mt^J:^m-^itm^(Dr'-<^{zM\^X. ilB^m^ix/c 

±fBfT ^ J: o r - ^ ^ S Pf -^-f t: L r ^ Pf # { t: 
(c ± lB»i^ - frf' /.c Sii)^ ffi* ^ n ?i d> o 

[0017] 

[00181 , «^'JX.I^IEI 1 5/ h 

h<DXh^. ^'7^ri^Vfz^?^ly^<2 (2A, 2B, 

2c, • • - ) ^0f-§->fb/m#(7)7tae)<7>fi^ga*'r^^ 

[0 0 2 0 ] -^/uf^^ hiiff mH*-(7>jSlI^BS 
3 i)mt:L-^^^^m^±f&\^X^:^ V/N'tciai^-r ^ - 

[0 0 2 1 ] ;^v/^2i^, [il2{c.i^i-i: ^^m^ 

it^tifzy'-i^^^^m^^mi'^^m^i>^-/i^2 4 

[0 0 2 21 illft^v^^-/U2 3f:i. Pf-e-^b^tlTt-r- 

^{zmm^^x.^Mm^^-2 5 1. mm^^—2 5f)- 
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e 

[0 0 2 3 1 3i5tt=^zL-2 5J^. y >5r-v^3 >'2 1 

^^tj^JD-x-i^'tc^LT, '^\z-^mm<r>'jS:m%:^7LXfi^ 

[0 0 2 4] ^^^^^ J^:;^^:y^mm2 6\^. ^ 

^^^^^ >:/^^^L, r.n^3i$£=3{^:=^-— 2 s^^bco 

[0 0 2 5 ] BIT, y^^iz:^ {:^>'^<) \i\<r>^Pdf^ 

^A;:^^:/^^VT (pi) <Jr^laL. ir;;^ p KT)^ 

i> h/i-S^^vT (pi) [iir-^-To *fc. i^m^n^ 

v^'-i5'{Cj¥A-r^-<^5^ V:/^VT (m) t. 

[0 0 2 6 ] -^iJ'c^^^-r^;^^ v:/os0rr7i-=^'y 
20 1. :/D-t;?^^Si^{cvT (pi) o^S^^o (c^^j^ 

[0 0 2 7 ] 2, iilftS#{CVT (pi) [i]^ l±i;!JD-r 
(0 0 2 81 3, i^fa^-^(CVT (pi) 

(jejiT. rvT (m) J h-r^) o 

[0 0 2 9 ] 4. pi>5>bco-x-^^p j;d^S:ftLfc:^^ 

(1) xCICt^oT. VT (pj) ^ M*T-r6. 
[0 0 3 0 1 
[*ll 

30 W = max(VT(p^)[fc]. l/r(m)[fc]) (1) 

/^fc'U, nS:^>>'mk1-*i:, {Vife : * e n} ^ 

[ 0 0 3 1 ] — Sft^v>^— /U2 4 Sft Lfcf^" 
- ^ « ^ # A ^ n T I S ^ ^ ^ ^ ;^ ^ V 7^ ^ S -r S 

1 --co-r— ^(7)i£it^— 0#?nih-r ^?nih=^^ — 2 s . 

V2 1 {Ci£it-r-5iai2^=3E.^-2 9 ^^>[ix.^o 
[ 0 0 3 2 ] -<^^^^ju;^c^ 2 7f^, 7=^— ^ 

[0 0 3 3 ] 
[^2] 



7 

r VTim)[k] = VT{pj)[k] + 1 k = i 

\ VTim)[k] < VT{pj)[k] fe / i ^ ^ 

fztzL, nt::<yymtmi, {Vfc : jfc € n} t? 

[0 0 3 4 1 '<^'^^-l'A;5;^^'ya«2 7 (2) 

Sijhdf-^— 2 8(c#^*&-r.5. Sfc. -^i^'^^'f' a;^^ V 
:/««27li. (2) ^(D%iWi:mtzL.X\,^^m-tit, 

'<^'i?i?'i' (1) ^{ii^oTJEfr^ 

btai^-fSo m3\::.^-rxo^c. ^vz-^^^a, b, c;?}^ 
(0, 0, 0) ^itoo 

[0 0 3 61 A(^. BS.U^CJc^Lr7=^->J^4ri^ft-t-S 

(1, 0, 0) ^VT (m) ^ LriifS-x — 

SS(7:)VT (A) t> (1, 0, 0) {cM*f-r^o 
[0 0 3 71 C(^, -<i!'^i$^>f i=.>^:^>':/a«2 7r-A 
;?)^b<7:)'T'— r^'^Sft-f iBOVT (C) ^VT 

(m) Z.<Oh^ (2) T^^fi^-r^co 

:x-2 9(C#^^L. VT (C) ^ (1, 0, 0) (cHff 

(m) ^ (1, 0, 1) ^ Urr'-^tciPA A^U^ 
BlCilft-rSo 

[0 0 3 81 ^rr-, Bl:i. C;&>t)(7)7^— ^^Sfa L/C 

^ ^ ^ J^:^^i^^mm2.7 X-^\t\^. ^<D-<^^ 
^ ^ 2:^:^^:y^t^ (2) 5t^?«fc Lri^S*='*iJ^-r6o 
C^r-l:J, (2) ^^W7t$?:fl^(5^T% ^iJ^^i^^A;:^ 

[0 0 3 91 Bf^, Af)^h<D^—^^^m'f'^o B<D^ 

^^1^^ M.:^i^>^':fmm2 vt (m) d, 
0, 0) X'h^ Af)^h<7yY-<^ ^^m-t^ t (2) 

-r^o z,(Dt^. VT (B) (1, 0, 0) \zmm^ 

tl. ffl)ih^^-2 StCfilih^tlTl/^yc-r-^t^. (2) 

5C^WS-r6cfc 9(c/^6o -€:Lr. ffl]ih=3r.i: — 2 8 
a)il:LTl/^/tC^-b(7)'r--i$^^iBi^^^--2 9^^VLT 

[0 0 4 01 ^intCcfct), Bli. Afi>h<Dy'—^t^Cf>^ 

h(D'f—'^[zMnxm^i^t^m'^x^-^xh. ^^^^ 
^ M.:^^iy^^^m^^xm^m.pf^m^^'±x. At^h<o 
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7=^— 06^^607="— (Tester ^—v- 3 
[0 04 1 1 f^-^. ^^^^-f J->:^<^>'p^(0^^mt. 

^(7>SSJilo/h^< 
[0 0 4 21 p« >^z'<2 0v';?^7'A^ LT, V "7 

[0 0 4 31 V ^^r-f/i^-^/u^^^:^ h * 'MM^my^ 

^^>&^^rO;0>'<2{Ciilft^tL^ - ^2{C, 

3 1^^^ 2 joi^rgr bi^**igi^Ba*-r s 

[0 0 4 4 1 I P-^^'l-f^^^f-^;;^ |.^^5 2J^. -^Jl-^^ 
5 1 id^^tDT^"— t^^ffiO;^ >^^<2'^m^ — ^<3\zmmL. 

/t-f^^^;^ h • mm^m^ft^ b=^j\^mm5 lizmm-r 

[0 0 4 5 1 ^i^-/-<3l^. 7^ >'z<2 

[ 0 0 4 6 ] ^i^— /^'r:/y v-a > 3 1 ^;\^— 

[0 0 4 7 ] illft^v^rr-/U3 3J^, iiM=3r:x— 3 5 
[ 0 0 4 8 ] iiM^^-- 3 5 1^. ■iy::^v- J^<D'm'^}zm\-i 

[0 0 4 91 -<^:5^^^ A;^^ vra«3 6 fi. iii^- 
/«<ry y ^Jr-v-a ^^3 Id^bO^^SttC'^^J^iJ^t^^-Y A;:^ 
^l^-f^WP^X^X. €-p<>'/<2{Ci||ft'r'5o 

[0 0 5 0 ] S:ft^v>^— /t-s 4 li, ^-§-{t:$ix/c^— 
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[0 0 5 1 ] ifc, m^—y<3(Di^:;^v'M,\t. y'^^r 

[0 0 5 21 ■f?'.^^^'^, m^ — ^<3h. — 

[0 0 5 3] r(7)ct 5 Ji^-t-S^ h 17 — ^ v^;^Xj£^ 1 J^, ^ 

[0 0 5 4] Il4(::^-rj: if id^p* UT 

K^^Kf^n^ $/:/ST 2) o 

[0 0 5 5 ] mx,\t. ?^>'^<ti.xmn-r^tt\t. m 

[0 0 5 6 ] *Tyt{C#;[jDLfc^ >'>'^^2^^. 3 {C 

JilJ?-7yu5^:3{.^;;^ f.^«2 2d^ Sii^-^<3 coH^jil;^ 
h««3 2{C^Ur, iii^-^<3;6>b*^ 

>' / < 2 { c *5 1 ^ T tr b I ^ * * # ^ I a * -r -6 a6 ^ ^ P# 

3) o ^i:is. mmm^^-^^i^^^^:^ bmm2 21^, ±15 

[0 0 5 7 ] -^O^, ^ 2;a^^Vu— 
<^#l^lEl 5 {C;^-r^r S T 1 1 O^^tC^tTU. ;^ 

T2l(^^^TL. ?^>^<2fi^v'-^i:mmir^tt\^m 

7 {Z^-r:^^- y^S T 3 1 {cMil{C^tT-r^o 
[0 0 5 8] y>'^-<2l^. lEl5{C^"rj: 
-:7^*^iblttil'rS t^li {:^Ty:fST 1 1) , 

12) o ^i^-''<3(^. ifBJI^il;^ :y-t-v>^§:ft'r^ 
V/"<2 ^j^i^fc#^ >^/'<2{c^Lr0rfc 
j^ifi^K^-r-So p<>^/<2i^, ^^{cffiial 

[0 0 5 9 ] — V/< 2 1^. ^^^^gftt'S 
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[0060] ::^T y^ST 2 l{z:i6\,^X. 2 <7)^ 

[0 0 6 1 ] ^:/s T 2 2 (c:|oi/^r. 

;^^>'y««2 7{^. SftbfcT^^-^J' {CPA $tir 1^-5 
[0062] ;^X:y:/ST2 3 ^C:^ol^r. -<^^^^ A 

;^^5':/:?'«l«2 7{^. ^ft b/cT^-^^Wih^^-2 8 

v- y':^ST 2 It^h::^^- y^Sr 2 Z (D^mt^m^ ^^\^ 

20 [0 0 6 3] ^^t's/TT'ST 2 4{C*dI/^T. V/^ 2 (Z>^x 
;?;7'jU(7>VT (p) ^Strbr. ^^.f^s/T'ST 2 5(Cil 

[0 0 6 4] 5/7" ST 2 5(C*5l'^T, ^ ^ ^ 

:^^i^^mm27\t. ^^\^t^^-^^W^^=^-2% 
2 6(cjttf, r:/y ^^-v-a ^ 2 1 1^, i 

[0 0 6 5 ] iy:/S T 2 6 tc:fcl/^r. ffl]ih=^^'-^2 
^—2 8(^7=^— ^;2i^^5^^J^;^T-5/:/ST 2 7 {Cljl 

^> «iJh^^*-2 8{cx — i^35^?iei^<i:#l^. p«:^/^2{c 

[0066] ;^7'5/^ST2 7tC:|ol^r. ffllih^^e^ — 2 
8{cS^lJll^^^r^,^-5'x->5^0@m^^#.^?t^.L. 

i/T'ST 3 Of^liitfo 

[0 0 6 7 ] :>':?'S T 2 8 t^:^l^r. ^V/<2C0v^ 
;:^7^uU(7:)VT (p) ^S*l^r, :X7^ T 2 8 {Cil 

[0 0 6 8] S T 2 9 tC:fcl/"^T, ffllJh=^^— 2 

8f^. «iii:Lri.^fc7^-^^iai^^:x-2 9^^Lrr 

[0 0 6 9] -ife-, s/^ST 2 7r-Bmia«:&5?i^^^ 
50 -2 8{cffl]ih^i%ri^-5»:co^^. -r?:^:b^^kcov^— 
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[0 0 7 0] )^X±<OXo\^. ;^>'^<2\t. fdl<7>;0/^2 

[0 0 7 1 ] ?iy'>^<2\t. f—^^^<D:Aiy^<2 

[0072] yZfST Z l(C*5l^T, T^^) ^ — -y 
3 V2 1 l:ii^fs-r-<#'X'-^cDPf-^>ft:M®^fTi^ Sft 

[0 0 7 3 ] :7.v- y^ST Z 2\z.^\^'-X. :§:ft^v>^ — 

?V2 A\tn%i\:.m^<Dj'-^^mm^=^-2 stc^^u 

[0 0 7 4 ] ;^7^iy:/ST 3 3^cjol^r. mm^=^ — 2 
5\z.y'-^tm'i&^rixt^h]:!^t^-r^^x<Dm^ t 

[0 0 7 5] ;^7^2/>^ST 3 4(C:*5l/^T, ;^>'/<2J^, 
[0 0 7 6 ] :y^ST 3 5(C:^Bl^r. mM^=^—2 

:/y a ^-2 i\tmt:i^jt^^m^m\^^xmm<DMm 

tfJ:^X\^''tif—^^nxfm'^^ti^\K\^X. :^'ry^S 
T 3 1 (CM^o 

[0 0 7 7 ] —io. ^^'ryy ST 3 3 T^P^ffl t OPfl{c^ 

*l*:6^8a^r ^ ixr 1/ ^ I ^ ^ ii^j^ L ^ ^ o:^ X 2/ s T 

[0 0 7 8] Z.<DXo^i::^y' y^ST Z y^ 
ST 3 6co*D.3S^fir5 r.^{cj;or. miixm^^i^tz 

[0 0 7 9 ] mz.itmSiZTr^'tX (Key 
Server) , ;0^<A (Member A) , p< V^-^B (Member 

l-T^lSgf Ul^*^liiKnew^W-^<bL ({Knew) 
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[0 0 8 0] :^ v/^Bor v'H i^2\ 

cn*ig5£^^-2 s^c^^^^-r-So iSis=^^-"2 5 

[0 0 8 1 1 ^^J t 2 {cjol^r, p^v^'^BIi. 

:d^ia* L/C {Knew) Kold^SW-rS<^, ii5i^^-2 5 

ryy>5r-^^3 V2 11^. {KnewlKold^^-^-tr, tf 
({M}Knew) o 31^=^^-2 51^, {M) Knew^T^^^^-T 
[0 0 8 2] t 3 (Cjol^T. ;^ V-'^BI^i. P^ffl t (7) 

[0 0 8 3 ] CtL{::j:i9, pO'^^Afi. m'^ — ^<:^^h<D 

5ifTf'?tC^{Knew}Kold^S:«tSf^T;5>b, P< ^^^^Bi^l^tb 
<Dm^^£^mm\Z.X-^Xm-^<t^tlfz7'-^ {MlKnow 

[0 0 8 41 -hlS-t^ 5/ 

Z.<DX^f^m^\z:^>^y<Aib^;^>'y<B\zni.xn^ 

[0 0 8 5] ^fc, Jbfa^-ix h 17 — i/^r A 1 $ 

L r j3 < 3£^.^;e)^ ^ o 
[0 0 8 6 ] L;5>L, ^p<>/^2(^, :^ t>iSl/^§:ft#yt 

[0 0 8 7 ] Jilfi^^ h A 1 

mt. nmmmmmt<D\.^-rtif)-^m^i.x. ^m^m 

n-t^Xo{zL.XhX\^\ Z^MZX^. #;<>'/<2(7)>K 

[0 0 8 8] fJ:i^. y r/Ui^ Y Ar-^*(7>A 

^^^^pflfe-rs r ^d^r-^ vy-i., f^^^f.^ 
50 {chmm-r^ctib-x^^, t.t^. m\±m^j:mm^mm 



(8) 
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[0 0 8 9] 

So 
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[US] p< v/^jd^ife^/^-^/^^t^ifeii-r-sir^oaif^ 

[06 J ;^ >'-'<;&^te<7)7« v-'^d>6>Pf-§-fb$ix/c-x — 

Ti^ft-r s ^ ^ (om^^T^-ty^ -^\-v xhho 

[ll8]iii^-^<, ^Vy^A. p< V/<Bf^^b/.^S^^/^- 
it-r^^t ^mm'r^tzi^<Dmxh^. 

xy'-^^^m^^z.t^m.m-r^mxh^o 

ii^ic J: ^ Jig i^f^tt^ LTT^-ij^ ^gft-r -5 :i ^ ^mi^-r 
^mxhho 

[nil] Jlfa:^>'/^-:/{c*5^/^r. p<V/<a:&^, 7=^—^5^ 

^ I ^ -g- ^ K -f 6 (a r- ^ s o 
[^?^cosi0j] 

1 ^'^yh'y — i7-y:^v'M.^ 2 ;^ >'^^, 3 

2 1 T:/y ^Jr-v-H 2 2, 3 2 S^JKil^-^ 
^^5^=3^^;;^ 2 3, 3 3 i^ft^v^^^/^. 2 



4, 3 4 SfH^v^zi.— yu, 2 5, 3 5 — ^ 



2 6, 3 6 '<i5^^i5^-r^>^^ vrm«. 27, 37 

^^^^-r a;^^ 2 8, 3 8 n±-^=i-—. 

2 9, 3 9 gfiill^^— . 5 1 y ^^T://L.-x-/Uf^3r 




2 B ^ ^'-iSrEe 
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